class Solution {
public:
    int strStr(string haystack, string needle) 
    {
        // 我们从第一个下标开始找看看两个字符串是否匹配 如果匹配 返回匹配的坐标
        // 如果不匹配 继续往后找 找到hay结束为止

        

        for (int i = 0; i < haystack.size(); i++)
        {
            if (haystack[i] == needle[0])
            {
                int j = i;
                int k = 0;
                // fast表示的是needle中的坐标
                while(k <= needle.size() && j <= haystack.size())
                {
                    if (k == needle.size())
                    {
                        return i;
                    }

                    if (haystack[j] != needle[k])
                    {
                        break;
                    }

                    j++;
                    k++;
                }
            }
        }

        return -1;
    }
};
